The discovery was made on the eastbound side near Broad Street, Essex County Prosecutor's Office spokesman Thomas Fennelly said.
The unidentified man was pronounced dead at 9:51 a.m.
New Jersey State Police was assisting in the investigation.
Click here to follow Daily Voice Newark and receive free news updates.